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Definitions 
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Class 
Definitions 



Public and 
Private 
Methods 



typedef struct _TagId{ 

int iPage; // page /deck number 

int iCard; // card number for WML only 

int iFamilyld; 

DOMString sFrame; //sample: 11.32 

DOMString sNewTag; 

DOMString sld; 

DOMString s^ame; 

DOMString > sPafli; '//sample: tmp/htol(l]/body[l] 
DOMString sAbsPos; 
booi blsChanged; 
bool blsAbsPosOrg; 
char cAbsPos; 
int x,y; 
}TagId; 



typedef struct _Statement{ 
booi bNewAction; 
cnar cAction; 
struct JTagld sourceEle; 
struct JTagld targetEle; 
DOMString *psNewAitrName; 

DOMString *psNewAttrValue; 

int iNumOfAttr; 

DOMString sNewText; 

struct Statement *pPrev; 

struct ^Statement *pNext; 
} Statement; 



typedef struct JStaek{ 

Statement " ^pFirstSfttement, 

Statement . V ^pLastStatement; J $tfr£j/{ 
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typedef struct _Element{ 

bool blsChainBase; 

char cAction; 

Tagld Ele; 

struct _Chain *pChiidChain; 

struct _Attr *pFirstAttr; 

struct _Attr *pLastAttr; 

DOMString sNewText; 

struct JElement *pPrev; 

struct _Element *pNext; 
} Element; 



typedef struct Chain { 

bool blsApplied 
struct _Element *pChainBase; 
struct _Element 
struct Element 
struct Chain 
struct Chain 

} Chain; 



*pFirstELement; 
*pLastElement; 
*pPrev; 
*pNext; 
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Level 1 
Level 2 



typedef struct _Card{ 
int iCard; 
int iEntry; 
struct _Chain *pFirstChain; 

struct Chain *pLastChain; 
struct Chain DelChain; 
struct Unit *pFirstUnit; 
struct Unit *pLastUnit; 
struct _Card *pPrev; 
struct _Card *pNext; 
}Card; 

hs. fj 



typedef struct Page { 

int iPage; 

struct Card *pFirstCard; 

struct _Card *pLastCard; 

struct Var *pRootTmpVar, 

struct __Var *pRoofSrcVar; 

struct _Page *pPrev; 

struct JPage *pNext; 
}Page; 



typedef struct _Attr{ 

DOMString sAttrName; 

DOMString sAttrValue; 

struct Attr *pPrev; 

struct _Attr *pNext; 
}Attr; 

Fy, fL 



typedef struct _Unit{ 

struct ^Element *pElement; 

struct _Unit *pPrev; 

struct _Unit *pNext 
}Unit; 



typedef struct _Eiementinfo{ 



bool 

struct _Tagrd 
struct ^Element 
struct ___Chain * 
}ElementInfo; 



bSourceElelsLocated, bTargetElelsLocated; 

sourceEle, targetEle; 

*pSourceElement, *pTargetElement; 

pChainForSourceEle, *pChainForTargetEle 



typedef struct _Var{ 

int iMaxFrame; 

int iMaxIFrarae; 

DOMString sFrame; 

bool bToOutput; 

struct Var *pPrev; 

struct JVar *pNext; 

struct Var *pFirstFrame; 

struct _Var *pLastFrame; 

struct Var *pFirstIFrame; 

struct _Var *pLastIFrame; 
}Var; 
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Constant Values y 5° 2- 



© 



Initialize ^ 




Initialize chain 



Free 
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Free stack 



New 



5w 



New Page 



New Card 



New Element 



iZzz 



New Chain 



S2 Z 



New Child Chain 



5m 



New Unit 
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New Family 



New Var 



Figure 




Append Page 



Append Card 
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Append Element 



Append Chain 



Append Chain to Card 



Append Delete Chain 
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Append Attribute 



Append Unit 
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Append Family 



Append Unit to Family 



Statement 
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Push Statement 



Pop Statement 



is 



IS Descendant 



Hi 



IS Equal 
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Insert 



Insert Before 



Insert After 
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Cut 
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Cut Element 
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Figure 



m_pFirstPage = NULL; 
m_pLastPage = NULL; 
m_pFirstChain ^ NULL; 
m_pLastChain= NULL; 
m_pFirstDeIChain- NULL; 
m_pLastDelChain -NULL; 

mbCanRedo = mbCanUndo = false; 

INIT_STACK(m__redoSteck); 

INIT_STACK(m_undoStack); 

NEW_CHILD_CHAIN(mjpDelChain); 



FREE_STACK(ra_redoStack);^ , " - j 
FREE_STACK(mjmdoStackj; [ < ; 

for(pPage = mj)FirstPage;pFageHNULL;){ 
for(pCard = pPage->pFh$t^^ 

for(pChain = pCard->pFIrstChain; pChain != NULL; ){ 
pCham = DeIeteChain(pCh^ pCar^ FROMjCARD); 

FREE(pPage->pFirstCard, pCard); , 

FREE(mjpFifstPage, pPagfc); 

for(pChain = mjFkstDelChain; pChain !=OTHX*,y ' \ . \ 

pChain - DeleteChain^ 
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//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNew Action; 
pStatement->cAction = cAction; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = targetEle; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack 

PUSHSTATEMENTCredoStack, pStatement); 

//set undo/redo 
mJbCanUndo = true; 

return; 



//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = cAction; 
pStatement->sourceEIe = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->pPrev = 0; 
pStatement->pNext ^ 0; 

//Push into redoStack 

PUSH_STATEMENT(redoStack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

return; 
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r. 



//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = T'; 
pStatement->sourceEle = sourceEIe; 
pStatement->targetEIe = sourceEIe; 
pStatement->iNutnOfAttr - iNumOfAttr; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//allocate memory for psNewAttrName and psNewAttrValue of pStatement 
pStatement->psNewAttrName - new DOMS1xing[iNumOfAttr]; 
p$tatement->psNewAttrVahie = new DOMStringtiNumOfAttr]; 

//set psNewAttrName and psNewAttrValue of pStatement 
for(i=0;i<iNumOfAttr;i++){ 

(pStatement->psNewAttrName)[i} = psNewAttrName[i]; 

(pSta^ment->psNewAttrValue)ti] = psNewAttrValue[i]; 



} 



//Push into redoStack 

PUSH_STATEMENT(m redoStack^ pStatement); 



//set undo/redo 
mJ>CanUndo '= true; 



return; 




v. 



//set statement 

pStatement = new Statement; 
pStatement->bNew Action = bNewAction; 
pStatement->c Action = 4 V; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->sNewText = sNewText; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement); 

//set undo/redo 
mJbCanUndo *= true; 

return; 




2] 



//pop out from redoStack 
POP_STATEMENT(m_redoStack, pStatement); 

//push into undoStack 

FUSH__STATEMENT(m_,undoStack, pStatement); 
ffc&t redo/undo 

mJbCanRedo = true; / 
l^mj-edoStack.pFii^tStatemeatf^ NULL) 

m JCanUndo - false; 
return; 



//pop out from undoStack 
POP_STATEMENT(m__undoStack, pStatement); 

//push into redoStack 

PUSH STATEMENT(m redoStack, pStatement); 

//set redo/undo 
mbCanUndo = true; 

if(m_undoStack.pFirstStatement = NULL) 
tn JCanRedo =■ false; 

return; 

^ 2 5 



Generate XSLT file 



Analyze the statements and setup 
chains 



lot 



Assembly chain for pages 



Generate XSLT from chains 



Open XSLT file 



Output start tag of xsl:stylesheet 



Output xsl:variable for frames " 



Output template matching root of source file 



Output template matching root of template file 



Output template matching element 



Output templates for each chain base of sequence chains 



Output templates matching elements in queue 



Transition between absolute position and relative position 



Output templates matching general element ("*") for each 

family id 



Output end tag of <xsl:stylesheet> 



Close XSLT file 




End 
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//step 1.1: loop from the first statement to the last statement to assembly sequence chains and 
deleted chains 

pCurrStatement = m_redoStack.pFirstStatement; 
while(pCurrStatement NULL){ 

//step 1.1.1: assembly elementlnfo 

elementlnfasourceEle = pCurrStatement->sourceEle; 

elementlnfo.targetEle - pCurrStatement->targetMe; 

elementlnfo.pSourceElement = NULL; 

elementlnfo.pChaitiForSduTceEle = NULL; 

elementMo.pTar^^tElement = NULL; 

elementMo;pChainForTargetEle - NULL; 

//iPage equals 0 means that the element is from source file 

if(elementInfo.sourceEle.iPage = 0) 

eIementInfo.bSourceEleIsLocated = true; : 

else - - -'>\ *v s 

elementlnfo ^.oTargeffiMsI^cated false; ; 

7/targetEle?s bage jis impossible to he = 0 

elementmfoi^ «: false; 1 

//step LL2; Check whether sourceEle andtargetEle are in sequence chains and call methods. 
LocateElement(m_j3FirstChaiii, &element!nfo); 

//if targetEle is not in any sequence chain, call NewChain, otherwise call UpdateChain 
if(elementIafo.pTargetElement = NULL) 

NewChain(&eiementInfo, pCurrStatement); 
else{ 

UpdateChain(&elementInfo, pCurrStatement); 

} 

//step 1.1.3: Transit to the next statement 
pCurrStatement = pCurrStatement->pNext; 
}//end of while 

//step 1.2: Filter the deleted chain 
FiiterDelChain(pPage); 



7 ' 

Step 3.4. Output template matching root of source file 
Format 

<xsl;template mateh=T> 

- <xsl:apply-templates select^Stmp/*" mode="tap_root_output"y> 
</xsI:template> 

Step 3.5, Output template matching root of template file 
Format 

^I^eniplatematQh^"*" mode="tmp_root_output"> 

<<xs!:copy> 

<ksI:for^chselect="@* l, ><xsl:copy/></xsl:for-each> 
<xsl:apply-templates selecf^V/commentO*^ 
<xsl:apply-templates select=*|text0" mode="tmp_test_# M t> 



</xsi:copy> 
</xsi:template> 

Step 3.6. Output template matching comment 

Step 3,7. Output templates for each chain base of sequence chains 

Format 

<xsl:template match- 'chain base's path" mode= t1 XY_base_## t, > 

<xsl:appiy-templates seIect= H the path of the Element in the chain" mode="x_output_# , 7> 

</xsl:template> 
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if(pElement->pChild^^ 
free(p£]ement); 



Step 1. Cut the Element from the chain. 

pNext = pElement->pNext; 

CUT(pChain->pFirstElement, pChain->pLastElernent, pElement) 
Step 2. Destory it. 

DestroyElement(pEIement); 

Step 3. Finally return the pointer to the next Element 
return pNext; 
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Cut the chain and get the 
pointer to the next 



T 

return pNext Jj^^ 
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( return NULL ^ 
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Pseudo code 

pElement = pChain->pFirstElement; 
//delete all Elements in this chain 
while(pElement){ 

pElement = DeieteElement(pChain, pElement);//return the next Element. 

} 

//delete the chain 

if(pChain->pCbainBase = NULL) {//it is a child chain or Deleted Chain 
free(pChain); 
return NULL; 

} 

else{ 

free(pCham->pChainBase); 
pNext - pChain->pNext; 
swhch(mode){ 

case FROM M PFIRSTCHAIN: 

CUT(m^)Fn*stChain, m^pLastChain^ pChain); 
break; 
case FROM_CARD: 

CUT(pCard->pFirstChain, pCard->pLastChain, pChain); 
break; 

case FROMMPFIRSTDELCHAIN; 

CUT(m_j)FirstDeIChain, mj?DelLastChain, pChain); 
break; 



free(pChain); 

t 



sourceEie = pElementInfo->sourceEle; 
targetEie = pEiementInfo->targetEle; 
bSourceEielsLocated = pElementMo->bSourceEleIsLocated; 
bTargetEIelsLocated = pElementInfo->bTargetEIeIsLocated; 
//loop for all sequence chains 

foi<pRefChain = pChain; pRefChain 1= NULL; pKefiChain = pRefChain->pNext){ 
//set bToLocateSourceEle and bToLocateTakgetEle 
ifi[pReK:hain->pChainBase) { 

if(bTargetEleIsLocated false && 
pReft:hain->pChainBase->Ele.iPage = targetEle.iPage 8lSl 
pRefChain->pChainBase->Ele.iCard = targetEle.iCard) 
bToLocateTargetEIe ~ true; 

else 

bToLocateTargetEIe = false; 
if(bSourceEleIsLocated = false && 

pRefChain->pChainBase->EleiPage = sourceEleaPage && 
p RefChain->pChainBase~>Ele.iCard = sourceEle.iCard) 
bToLocateSourceEle = true; 

else 



//if bToLocateSourceEle or bToLocateTargetEIe is not true, search in this chain 
if(bToLocateSourceEle || bToLocateTargetEIe) { 
/floop for all Elements in this chain 
pRefElement = pRefChain->pFirstEiement; 
for( ; pRefElement; pRefElement = pRefElement->pNext){ 
if(bToLocateSourceEle){ 



if(IS__EQUAL(pRefElement->Ele, sourceEie)) { 

pElementInfo->pSourceElement = pRefElement; 
pElement!nfo->pChainForSourceEle = pRefEhain; 
pElementInfo->bSourceEieIsLocated = true; 
bSourceEielsLocated = true; 



bToLocateSourceEle = false; 



} 

e!se{ 



bToLocateSourceEle = ! bSourceEielsLocated; 
bToLocateTargetEIe = ! bTargetEIelsLocated; 



} 




} 

if[bToLocateTaigetEle){ 

if(IS_EQUAL(pRefElement->Ele, taigetEle}){ 

pElementMo->pTargetElement = pRefElement; 
pEIementInfo->pChainForTargetEIe = pRefChain; 
pElementInfo->bTar^etEleisLocated = true; 
bTargetElelsLocated = true; 

} 

> 

//if bToLocateSourceEle or bToLocateTaigetEle is not true and this Element 
has child chain, recursively call to search in the child chain, 

if(pRefElem^it->pChiidChain && (IbSourceElelsLocated j| IbSouK^ElefsLocated)) 
LocateElement(pRefEIement->pChildChain, pEIementlhfp); 

//if both are found, return, otherwise transit to the next Eiement 

i^(pElementinfo->bSourceEIeIsLocated) && (pEIemenilnfo->bTargetElerslx>cated)) 
return; 

}//end of loop for pRefElement 
}//end of if(bToLocateSourceEle || bToLocateTargetEle) 
else{ 

//impossible to be here. 

} 



y If 00 

New Chain 



Set Local Variables 



Append a New Chain and set 
its Chain Base 



Cut the Source Element from 
orignal place, it it exists 



Update Deleted Chain 

i ~ 

Insert Elements into the New 
Chain according to the Action 



doBA 



doP 



6o0 



do 



iflQ 



{<hl<h 



■i n(i 



doT 



in 



0 



doV 



doSE 



Figure &4 



Step L: Set local variables 

sourceEle = pStatement~>sourceEle; targetEle = pStatement->tagetEie; 

cAction = pStatement->cAction; 

pSourceElement = pElemeutInfo->pSourceElemeat; 

pTargetElement - pEIementInfo->pTargetElement; 

Step 2. Append a new chain and set its chain base. 

if(cAction!- <D'){ 

NEW_CHAIN(pChain, targetEle); 
APPEND_CHAIN(pChain); 

} 

Step 3 Cut the source Element from the original place if it exists 

if(pSourceElement ScSc 

(cAction = C B' || cAction = || cAction = 'S' || cAction = *E' |j 

cAction = 'R* || cAction = 6 D') 

){ 

//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEle->pFirstElement, 

pElementInfo->pChainForSourceEle->pLastElement, 

pSourceElement); 

} 

//other actions are PTV 



Step 4 Update deleted chain 
Flowchart 



If So 




Pseudo code 

switch{cAction) { 

case 'R': UpdateDelChain(sourceEle, cAction); 

UpdateDeiChain(targetEle, cAction); break; 

caseT': 
case *T: 
case £ V': break; 

default: UpdateDelChain(sourceEle, cAction); break^B 9 , W\ *S% *E\ <D' 
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Step 5 Insert Elements into the new chain according to the action 
Top level flowchart for this step 




attr: attribute 

cA: cAction 

SE: sourceEle 

TE: targetEIe 

EE: emptyEle 

AP; absolute position 

RP: relative position 

X(AP): X(sourceEle or targetEIe or 'div') with absolute position 

X(RP): X(sourceEle or targetEIe or 'div') with relative position 

XAP: if X(sourceEle or targetEIe) has absolute position 

XRP: if X(sourceEle or targetEIe) has relative position 

->X: insert Element{X) into the current chain 

->X-> Y: insert Element{X) and Element(Y)mio the current chain orderly 

AP(X): X's absolute position attribute 

N_C: NEW_CHAIN(), append the new chain and set its chainBase. 
'X': if cAction is 'X 1 
YES(X), NOT(X): X is true, false; 
X(Y) : change X's attribute Y. 

X(AP)=X(RP)+AP(Y): add Y's absolute position attribute to X. 
X(AP)=X(RP)+AP; add user action's AP to X 

X(RP)=X(AP)-AP: delete X's AP attribute, then X(AP) becomes X(RP) 

->X[-^Y->Z]: insert an Element(X\ into which two children: Element(Y) and Element{Z) are 
inserted. 

->TE[cA, ->SE]: when cA equals 'S% this abbreviation equals ->TE[->SE->EE], when cA equals 
'E\ this abbreviation equals -^TE[-^EE^SE] 

//X: X is comment 




SE's position 


TE's position 


Final positon of Element(tar£etE\e) or Element(&\\) 


RP 


RP 


RP 




AP 


RP 


RP 


RP 


AP 


AP 


AP 


AP 


targetEle's AP 



3* Examples 

After new a chain and set its chain base, insert Elements into the new chain according to the 
following table. 

In this table, "content" means the attributes and text. 



In the 2 nd column of this table, " Y" means the row involves absolute position. 



Action 


What user wants to do 


What Rule Generator do 


B 


Insert SE(RP) before TE(RP) 


^SE(RP)->TE(RP) 




Y Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 

TE(RP)=TE(AP)-AP; 

->div(AP)f->SE(RP)->TE(RP)J 




Y Insert SE(AP) before TE(RP) 


SE(RP)=SE(AP)-AP; //then SE(AP) becomes SE(RP) 




Y Insert SE(AP) before TE(AP) 


AP(div)-AP(TE); 
SE(RP)-bb(Ar)-AP, 
TECRFKTEf AP V AP * 
^div(AP)[->SE(RP)-^TE(RP)] 
//use a div to wrap SE and TE 


A 


simliar as B 




P 


Ymove SE(RP)toAP 


SE(AP)=SE(RP)+AP; 
->SE(AP); 




Ymove SE(AP) to another AP 


SE(AP); 
->SE(AP); 


D 


Delete this element 




R 


Use SE(RP) to replace TE(RP) 


^SE(RP); 




YUse SE(RP) to replace 
TE(AP) 


SE(AP)=SE(RP)+AP(TE); //SE(RP) becomes SE(AP) 
^SE(AP) 




YUse SE(AP) to replace 
TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes SE(RP) 
^SE(RP) 




YUse SE(AP) to replace 
TE(AP) 


AP(SE)=AP(TE) 
->SE(AP) 


T 


Change SE 1 attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


doV; //nothing to do with AP and RP 


s 


Insert SE(RP) to be child of 
TE(RP) 


^TE(RP)[^SE(RP)^EE] 




Y Insert SE(RP) to be child of 
TE(AP) 


^TE(AP)[^SE(RP)^EE] 




Y Insert SE(AP) to be child of 
TE(RP) 


SE(RP)=SE(AP)-AP; 
^TE(RP)[^SE(RP)^EE] 




Y Insert SE(AP) to be child of 
TE(AP) 


SE(RP)=SE(AP)-AP; 
^TE(AP)[^SE(RP)^EE] 


E 


similar as S 
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doBA 
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N EW_ELEM ENT(pTargetE1ement,targetEle ) 



\5o Z 




Set div's fields 




Set pTargetElement->Ele's cAbsPos and 
blsChanged 




Insert Element(div) to the current chain and 
make the child chain to be the current chain 


N 




< 






L 



j Set pSourceE!ement->Ele's cAbsPos anc 
blsChanged 






Append pSourceElement to the 
current chain 


I5H, 


Append pTargetEIement to the 
current chain 




Append pTargetEIement to the 
current chain 






Append pSourceElement to the 
current chain 














Iblo 


1 


* 
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Pseudo code 

//if targetEle has absolute position, a div will be used to wrap sourceEle and targetEle 

//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the element; 

absolute position or relative position 

NEW^ELEMENTCpTargetElement, targetEle); 

if(targetEie.cAbsPos){ 
//set tag name 
div.sNewTag = "div"; 

//Because targetEle does not exist in any chain, the reference absolute position is used for div. 
div.cAbsPos = REF_ABS_POS; 

div.sAbsPos = targetEle. sPath; 

//Set div's sFrame and sPath 
div.sFrame = targetEie.sFrame; 
div.sPath = targetEle.sPath; 

//set blsAbsPosOrg and cAbsPos to indicate that the absolute position attribute shall not be 
output when XSLT is applied. 

pTargetElement->ElexAbsPos = NO_ABS JPOS; 

//set blsChanged to indicate targetEle is changed. 
pTargetElement->Ele,bIsChanged - true; 

//new an Element for div and append to the current new chain 
NEW_ELEMENT(pDivElement, div); 
pDivElement->b!sChainBase = true; 
APPEND__ELEMENT(pChain 5 pDivElement); 

//make a new chain to be the child chain of div 
pChain = new Chain; 
pDivElement->pChildChain = pChain; 



} 



else //!! 



pTargetElement->bIsChainBase = true; 



//if sourceEle does not exist in any chain, make a new Element for sourceEle 
if( ! pSourceElement){ 



NEW_ELEMENT(pSource£lement, sourceEle); 

} 




boM b) 



//if sourceEle is absolute position, set blsAbsPosGrg, cAbsPos and blsChanged to indicate that the 
absolute position attribute of sourceEle shall not be output and sourceEle is changed. t 5 r ') 
if(sourceEle.cAbsPos){ W«. 

pSourceElement->ElexAbsPo$ = NO_ABS_POS; " 

pSourceElement->EIe,bIsChanged = one; 

} 

//append pSourceElement and pTargetElement according to the action 
i^cAcuon-^B'M 

APPEND_ELEMENT(pChain, pSourceElement); 

APPEND__ELEMENT(pChain, pTargetElement); 

} 

else{ 

APPEND__ELEMENT(pChain, pTargetElement); 
APPEND_ELEMENT(pChain, pSourceElement); 

} 



Jo f 



N£W_ELEMENT{pSourceElernent, sourceEie) 

Set pSourceElement^Ele's cAbsPos and 
blsChanged 

t 

Append pSource Element to the new chain 

; r~~ 

( return ) 



Pseudo code 

When the statement is pushed into the redoStack, if the action is PTV, sourceEie and targetEle is 
set to the same value. So when targetEle is not found in any chain, the sourceEie shall not appear 
in any chain. Therefore a new Element is made for sourceEie. 

NEW_ELEMENT{pSourceElement, sourceEie); 
pSourceEIement->Ele,cAbsPos ~REAL_ABS JPOS; 
pSourceEIement->Ele.bIsChanged = true; 
//the position (x, y) has been set by the caller of Rule Generator. 

pSourceElernent->bIsChainBase - true; 
APPEND„ELEMENT(pChain, pSourceElement); 





Pseudo Code 

Check all chains. If the chain base of a chain is the descendant of sourceEle, delete that chain. 

for(pGhain - m_pFirstChain; pChain NULL;){ 

if(ISJDESCENDANT (pChain->pChainBase->Ele, sourceEle)) 

pChain — DeleteClmin(pChain)^/retum die pointer of the next chain 

else 

pChain = pChain->pHext; 

} 




Set pSourceEiement->Ele , s cAbsPos, 
sAbsPos and blsC hanged 



IVV 



Set pSourceElement->Ele's cAbsPos and 
bisChanged 



Append pSourceElement to the new chain 



c 



Pseudo code 

if( ! pSourceElement ) { 

NEW JBLEMENT(pSourceElement, sourceEle); 

} 

if(targetElexAbsPos) { 

pSourceElement->ElexAbsPos « REF_ABSJPOS; 
pSourceElemeiit->Ele.sAbsPos = targetEle,sPatli; 
pSourceElement->Eie,bfcChauged = true; 



} 

else{ 



if(sourceElexAbsPos){ 

pSourceElement->Ele.cAbsPos = NOABS^POS; 
pSourceEiemeat->Ele.bIsChaaged =* toe; 

} 



APPEND_ELEMENT(pChain, pSourceElement); 



doT 



NEW_ELEMENT(pSourceElemeni 
sourceEle) 



Set pSourceElement->Ele , s blsChanged 



Change pSoure Element's attribute list 



Append pSoureElement to the new chain 



return ^) 



Pseudo code 
//set the Element 

NEW_ELEMEOT(pSourceElement, sourceEle); 
pSourceElement->Ele.bIsCtianged - true; 



//scan the attribute list 

psNewAttrMame ~ pStaterflteat->psNewAttrName; 
psNewAttrValue = pStatement->psNewAttrValue; 
for(i^;i<pStatement">iNumQf^ttr; 

pAttr = newAttr; 

//set the body of pAttr 

pAttr->sAttrName= psNewAttrName[i]; 

pAttr->sAttrValue= = psNewAttrVaIue(i]; 

pAttr->pPrev = p Atbr->pNext = NULL; 

APPEND w ATm^SourceEIement,pAttr); 

} ; J [/'[ 

//append the source Element to the chain 
pSourceElement->bIsChainBase = true; 
APPEND_ELEMENT(pGhaIn > pSourceElement); 



j doV 

y 

NEW_ELEMENT(pSourceElement, 
sourceEle) 

Set pSoureEIement->E!e's blsChanged 

f 

Set pSourceElement->sNewTe\t 

y 

Append pSoureElement to the new chain 



Q return J 



Pseudo code 

NEWJELEMENT(pSourceElement, sourceEle); 
pSourceElemeiit->Ele.bIsChatiged - true; 

pSourceEletnent->sNewText - pStatement->sNewText; 

pSourceElement->bIsChainBase = true; 
APPENDELEMENT (pChain, pSourceElement); 




NEW_ELEM EN T(pSource Element, 
sourceEle) 



lid 



ll 0 




Set pSourceElement->Ele's cAbsPos anc 
MsChanged 



Z//Q 



NEW_ELEMENT(pTargetElernent, targetEle) 



Append pTargetEiement to the new chain 



NewChildChain(Chain *pParentElement, cAction, 
Tagld sourceEle, Tagld targetEle) 



C 



Pseudo Code 

pTaigetElement->Eie.bIsChanged = true; 

if( ! pSoiirceElement){ 

NEW_ELEMENT(pSourceElement, sourceEle); 

} 

ifl^sourceElexAbsPos) { 

pSourceElement->Ele.cAbsPos =< NO_ABSJPOS; 
pSourceElement->Ele.bIsChanged = true; 

} 

NEW_ELEMENT(pTargetEIement, targetEle); 

pTargetElement->bIsChainBase ~ true; 
APPENDJBLEMENT (pChain, pTargetEiement); 
NewChildChain(pTargetElement ) cAction, pSourceElemeot); 



t'f, z) 



Pseudo code 

//New a child chain for theinput Element 
NEW_CHILD_CHAIN(pChaia); , 
pParentEleinent^pChildChaiii-pChaiii; - 
pChak->pParentElement^ pParentElement; ' 
//Newa^mpty ElemenP ; 

emptyEle.iFamilyId tepreseritthfe :is a!empty Element 
NEW_ELE!^OT{p^ : 

//Append two Elements according to the action 
if(cA<£on=<S'){ ; ; ; ^ 

APPEND_EDEISteNT(Rehaia 3 pSourceEiemeiit); 

APPEND_ELEMENT(pChain, pEmptyElement); 

} , 
else{//cActio = 'E' 

APPEND_£LEMENT(pChain, pEmptyElement); 

APPEND_ELEMENT(pCnain, pSourceEIement); 

} 




Update Chain 



Set local variables 



Cut the source element from the 
original place, if it exists 



i 



Update deleted chain 



Update the chain according to user 
action 



2^ob 



doBA 



2!>W 



doP 



23/z 



doD /IV <t 



doR 



doT 



2^1 



doV 



■2320 



doSE 



J 



25ZZ 



Figure 



Step 1 Set local variables 



sourceEle = pStatement~>sourceEle; targetEle = pStatement->targetEle; 
cAction = pStatement->cAction; 
pSourceElement - pElementInfo>pSoiirceElemeat; 
pTaigetElement = pEiemeritXnfo->pTargetElement; 



pGhainForSourceEle = pElement!nfo->pC}iainForSoiirceEle; 
pChainForTargetEle = pElementInfo->pChainForTargetEie; 

Step 2 Cut the source Element from the original place if it exists(the same as that in NewChain) 

if(pSourceElernent && 

(cAction = *B' || cAction — 'A' j| cAction = *S' || cAction = *E S || 
cAction = *R' [| cAction = *D*) 



//other actions are PTV 

Step 3 Update Deleted Chain (the same as that in NewChain) 

switch(c Action) { 

case £ R': UpdateDelChain(sourceEle, cAction); 

UpdateDelChain(targetEle, cAction);break; 

case T': 

case 'V s : break; 

default: UpdateDelCham(sourceEie, cAction); break;// 4 B' *A' *S\ 'E\ 
} 



//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEle->pFirstElement> 

pElementInfo->pChainForSourceEle->pLastE]ement, 

pSourceElement); 




3f£ 



Step 4 Update the chain according to user action 
Top level flowchart 




Basic rules for the above operation (J j^J^fc Oh A t/\J 

1. Abbreviation 

Two abbreviations are defined besides the ones in NewChain 
-> {X} : X is an Element that is already in the current chain. 
^X-^¥: Replace Element(Y) with Element{X). 

2. Handle different positions(the same as that in NewChain) 



3. Examples 



Action 


What user wants to do 


What Rule Generator do 


B 


Insert SE(RP) before TE(RP) 


^SE(RP)^{TE(RP)} 




▼ Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 

TE(RP)=TE(AP)-AP; 

-^div(AP)[^SE(RP)->TE(RP)]->qPE(AP) 




▼ Insert SE(AP) before TE(RP) 


SE(RP)=SE(AP)-AP; //then SE(AP) becomes SE(RP) 
->SE(RP)^{TE(RP)} 




▼ Insert SE(AP) before TE(AP) 


AP(div)=AP(TE); 
SE(RP)-SE(AP)-AP; 
TE(RP)=TE(AP)-AP; 
->div(AP)[^SE(RP)^TE(RP)]^TE(AP) 
//use a div to wrap SE and TE 


A 

A 


simliar as B 




p 


Tmove SE(RP)toAP 


SE(AP)=SE(RP)+AP; 




Tmove SE(AP) to another AP 


SE(AP); 


D 


Delete this element 




R 


Use SE(RP) to replace TE(RP) 


^SE(RP)^TE(RP); 




▼ Use SE(RP) to replace 
TE(AP) 


SE(AP)=SE(RP)+AP(TE); //SE(RP) becomes SE(AP) 
^SE(AP)^TE(AP) 




▼ Use SE(AP) to replace 
TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes SE(RP) 
^SE(RP)^TE(RP) 




▼Use SE(AP) to replace 
TE(AP) 


AP(SE)=AP(TE) 
^SE(AP)^TE(AP) 


T 


Change SE' attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


doV; //nothing to do with AP and RP 


S 


Insert SE(RP) to be child of 
TE(RP) 


^{TE(RP)}[^SE(RP)^EE] 




▼ Insert SE(RP) to be child of 
TE(AP) 


{TE(AP)}[-^SE(RP)^EE] 




▼ Insert SE(AP) to be child of 
TE(RP) 


SE(RP)=SE(AP)-AP; 

^ (TE(RP) } [-> SE(RP)-> EE] 




▼ Insert SE(AP) to be child of 
TE(AP) 


SE(RP)-SE(AP)-AP; 

-» {TE(AP)} f ->SE(RP)^ EE] 


E 


similar as S 





boH (() 



if o2 




Set div's fields 



Set pTargetElement->Ele's cAbsPos and 
bisChanged 

£ User Element(di v) to replace 



Element(targetEle) 



2M 



Set pSourceEIement->Ele's cAbsPos anc 
bisChanged 





Append pSourceElement 
and pTargetElement to the 
child chain of Element(div) 


Z+lD 


Insert pSourceElement 
before or after 
pTargetElement 


V 




V 





2ft '9- 



Pseudo code 

//if targeiEle has absolute position, a div will be used to wrap sourceEle and targetEle " 
//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the element 
absolute position or relative position \ 
if(target£lexAb$Pos){ - : 

//set tag name < < < 

div.sNewTag = "div"; 

//set targetEle's absolute position attribute to div 
divxAbsPos = targetElexAbsPos; 

//when cAbsPos is REFjUBSPOS, sPath is used, otherwise (x, y) is used. 
div.sAbsPos - targetEie.sAbsPos; 



f l p Z<hA 



, 7 ; . div.x = targetEie.x; 

ufi L ^ j (jjv^y = targetEle.y; 

//set targetEle.cAbsPos to NO ABS POS indicate that the absolute position attribute shall 
not be output when XSLT is applied, 

pTargetEIement->EIe.cAbsPos = NO_ABS_POS; 

//set blsChanged to indicate targetEle is changed. 
pTargetElement->Eie.bIsChanged - true; 

//new an Element for div and append to the current new chain 

NEW_ELEMENT(pDivElement, div); 

//use Element(div) to replace Element(targetEle) 

REPLACECpChainForTargetEle^pFirstElement, pChainForTargetEle->pLastElement, 
pTargetElement, pDivElement); 

//make a new chain tb be the child chain of div 
pDivChain = new Gh§in; 
; pDivElement->pChildChain - pDivChain; 

} ■ 1 : • . \ 

//if sourceEle does not exist in any chain, make a new Element for sourceEle 

I pSourceElement) { \. 
' . /j NEW^ELEMENT^^ 

Mf sourceEle is absolute position* set blsAbsPosOrg, cAbsPos and blsChanged to indicate mat the 
absolute position attribute of sourceEle shall not be output and sourceEle is changed. 
ifJsourceEle.cAbsPos){ < 
pSourceEiement->ElexAbsPos =NO_ABSJPOS; 
;« pSourceElement^Ele^blsChanged ~ true; 

ifl[targetEiexAbsPos){ 

i^cAction = ■«&'){ 
P APPEND JELEMENT (pDivChain, pSourceElement); . 
APPErTO_ELEMEMT (pDiv€hain ? pTargetElement); 

APPEND_ELEMENT(pDivChaM, pTargetElement);. 
APPENDELEMENT (pDivChain, pSourceElement); 

} 

} 

else{ 

if(cAction== 4 B'){ 

rNSERT_BEFORE(pChainForTargetEle->pFirstElement, pSourceElement, pTargetElement); 
} 

else{ 

INSERT AFTER (pChainForTargetEle->pFirstElement, pTargetElement, pSourceElement); 
} 

} 



dof 



• doP: 
Flowchart 



doP 



Pseudo code 



Set pSourceElement^Ele's 
cAbsPos and blsChanged 



c 



D 



pSourceElement->ElexAbsPos = REALABSJP03; 
pSourceEiement->Ele.bIsChanged = true; 



Pf, 2$ 



doD 




DeleteChain(pChain) 



pCham=pChain->pNextChain 



r 
▼ 



DestroyElement(pSourceElement) 


1 





>- Ml 



Pseudo code 

for(pChain = mj)FirstChain;pChaio!=NlJLL;){ ; ' „ 

iflJS^DESCENDANTCpChain^pChainBase^Ele, pSourceElement->Ele}) 
pChain = DeleteChain(pChain);//return the pointer of the next chain 

else 

pChain ~ pChain->pNext; 

• } ' ''V / ■ ;v 

//pSourceEIement has been cut from the original place and it is totally destroyed now. 
DestroyElement(pSourceEIement); 



n 




Set pSourceE1ement->E1e's 
cAbsPos, sAbsPos, x, y and 
blsChanged 



Viol 



mi. 



Set pSourceElement->E1e's cAbsPos 
and blsChanged 



Replace pTargef Element with 
pSourceElement 



DestroyElement(pTargetElement) 



Z7'9- 



C 



Pseudo code 

if( \ pSourceElement ) NEW_ELEMENT(pSourceBlement, sottrceEle); 
If(targetELex AbsPos) { 
; //set targetEle's absolute position attribute to spurceEle 

pSourceElement->ElexAbsPos = taigetElexAbsPos; 

pSourceElement->Ele.sAbsPos = targetEle.sAbsPos; 

pSourceElement->Ele.x ~ targetEle.x; 

pSourceElement->Ele,y = taigetEIe,y; 

pSourceElement->Ele.bIsChanged = true; 

* if(sourceElexAb$Pos) 

pSourc«ketiaent->Ele.cAbsPos f NOjABSJPOS; 
pSourceEiemettt->EieMsChamged =tt^e; 

} 

} ^ 



REPLACE^hainForTargetEIe->pFirstElement, 
pTatgetEiement, pSourceElement) 



pChainForTargetEIe->pLastEIement, 



//after replacement, pTargetElement Is cut from tie original place, so destroy it now. 



Fy. 27 



\ doT 

t 

Set pSourceElement->Ele's bIsChanged 



Change pSoureElement's attribute list 



Hot 



Q return 



Pseudo code 

pSourceElement->EIe.bIsChanged = true; 
//scan the attribute list 

psNewAttrName = pStatement->psNewAttrName; 

psNewAttrValW^ ? 
for(IH);i<pState^^^ , \ 

; foi<pAt^SoiircefilemeBt^pFfcstAttr 3 pAttr != NULL; p Attr^Attr~>pNext) { : 
i^psNewAttrName[i] = pAttr->sAttrNaiae){ 
pAttr->sAttrVa!ue = pslSfewAttrValuep]; 
' i^pAttr->sAttrValueJengthO = 0){ 

CUT(pSourceEiement->pFirstAttr, pSourceElement->pLastAttr, pAttr); 
pTempAttr — pSourceEIement->pFirstAttr; 
t mSERTJBEFORE(pSour^ 

.feeak^/jump to where 

} 

} ■ r 

_ //not found: 
pAttr == new Attr; 
//set the body of pAttr 
pAttr^sAttrName^ psNewAttrNamepJ; 
pAttr->sAttrValueF= psNewAttrValuefi]; 
pAttr->pP>rev = pAttr->pNext NULL; 

iflj)Attr->sAttrValueJeiagthO){ 

APPEND_ATTR(pSourceElement, pAttr); 

} 

eise{ 

pTempAttr = pSourceElement->pFirstAttr; 

INSERT_BEFORE(pSourceElement->pFirstAut, pAttr, pTempAttr); 

} 

} 



• doV: 
Flowchart 





doV 






V 




Set pSoureE1ement->E1e's blsChanged 



Set pSourceElement->sNewText 



Q return ) 



Pseudo code 



pSourceElement->Ele. blsChanged = tine; 
pSqurceElement->sNewText = pStatement~>sNewtext; 



F 



J. 21 




NEW_ELEMENT(pSourceEiement, 
sourceEie) 




Set pSourceElement->E!e's cAbsPos anc 
blsChanged 



NewChiIdChain(Chain *pParent Element, cAction, 
Tagld sourceEie, Tagld targetEie) 



Pseudo code 

pTaxgetEIement->Elei>fsChanged = true; 

if( ! pSourceElement) NEWJELEMENT(pSourceEIement, sourceEie); 

if(sourceElex AbsPos) { > < 

pSourceEleiHent->ElexAbsPos = NO_ABS_POS; 

pSourceElement->Ek.bIsChanged = true; 
} ri . 

i%TargetElem^t^pChildChaiii){ ^ 
i^cAc^dn^ ; TS f }{ '~ ; *• ' 

pElement ~ pTa^etEiement->pGhM^^ 

INSERTJElEFORE(p^ r pSourceElement, 

pElement); / ;\ , ', - V < ^ ' , < " 1 

} ' ' " ' '.••; ! "* 

else{ 

APPEND_ELEMENT(pT^etElement->pGhildCham, pSourceElement); 



} 



} 

else 



NewChUdChain(pTargetElement, cAction, pSourceElement); 



pRefElement = m_pDelChain->pFirstElement; 
while(pRefElement != NULL){ 

if(IS_EQUAL(pRefEIement->Ele, EIe)){ 

pRefElemeni->cAction = cAction; 

return; 

; pRefElement - pRefElement ->pNext; 



APPfiND_ELEMENT(m_pDeiChain, pElement); 



} 



lffiW_ELEMENT(pElement, Ele); 



return^ 




pCurrEiement - m_DelChain->pFirstElemetit; 
wbile(pCurrEleinent KNULL){ 

if (Element Is from source file) { 

//look for its yougest ancestor 

bHasAncestor ~ false; 

pRefElement = mjpDelChain->pFirstBlement; 

, for( ; pRefElement 1= NULL; pRefElement = pRefElement->pNext) { J 
ifi(pRe£Element i= p€uirElement){ 

if (IS_DESCENDANT(pRefElement->Ele, pCurrElement->EIe)){ 
if(bHasAncestor){ 

if(IS_DESCENDANT(pYougestAncestor->Ele, pRefEIement->EIe)){ 
p YougestAncestor - pRefElement; 

} 

} 

else{ 

bHasAncestor = true; 
pYougestAncestor = pRefElement; 

} 

} 

} 

> 

if(bHasAncestor ) 

if(pYougestAncestor->cAction != "D') 
//Note: when put an exist Element into Deleted Chain, that action of Element is overwritten. 
pCurrEIement->E!exAbsPos = falser/mark it not to be deleted 

else 

pCurrElement->Ele.cAbsPos = true; 

else 

pCurrEIement->ElexAbsPos = true;//has no ancestor, mark it to be deleted later 
}//if(element is in source file 
else 

pCurrElement->ElexAbsPos = false; 
pCurrEiement = pCurrEiement->pNext; 

} 

//Remove Elements whose cAbsPos = true 
pCurrElemen^m^pDelChain->pFirstElement; 
wMie(pCuitEIement r= NULL){ 

if(pCurrEIem[ent->Ele.cAbsPos) , 

pCurrEiemen^I^IeteElementC&mDelChain^ pCurrEiement); 

else 

pCurrE!ement=pCurrElement->pNext; 

} . 



//Assembly chains cards and pages according to the field iPage and iCard of structure Tagld 
for( pChain = m_pFirstChain; pChain != NULL; pChain = pChain->pNext){ 
for(pPage - m_pFirstPage; pPage != NULL; pPage = pPage->pNext){ 
if(pChain->pChainBase->Ele.iPage = pPage->iPage){ 

for( pCard = pPage->pFirstCard; pCard != NULL; pCard - pCard->pNext){ 
if(pChain->pChainBase->Ele.iCard = pCard->iCard){ 
CUT(m_j>FirstChain, m__pLastChain, pChain); 
APPEND_CHAIN_TO_CARD(pCard, pChain); 

if(pCard->iEntry== HAS NOT ENTRY) 

pCard->iEntry f pChdn->pChainBase->Ele.iFamilyId; 
goto NEXT_CHAIN; : 

NEW_PAGE(pFage^hain->pCha 
V APPEND^PAOEC^is, pf age); J, ( r'l-y^:'- _> <~ 

NEW_CARB(pC^d s ^ 

-APPEND^^^ /\ y i ; 

; CUT(m_j>HrstCha^ 
APPENCyQHA^^ ' 

pCard^iEntry - pChmn^pCha^ . - : 

NExij^HAii^ . 

//Assembly Elements k Deleted &ains according to Familyli 

for(pElemenr ^ ' }= NULL; pElement 

pEiement-^pNeit)!^^ , v ^\'' " ^\\y^ ? " r / 

NEW„qiffl,BXHAm^l^); C \ , 
APPBND DEL^CHAIN^phain); ~ ' 
APPEND^ELEMP^T^Cfaam 
NEXTDELJELEMENT: ! 




if 

if(pChain->pChainBase) 



pEIement= pChaih->^ChainBase; 

else 



pElement - pChain->pFirstEIement; 



bTmpHasFrame = bSrcHasFrame ^ trae; 



wfaile(pElement != NULL && (bSrcHasFmme || bTmpHasFrame)){ 

if(pElement->bIsChainBase) bChainBaselsFound = true; 

if(pElement->Ele.sPatti.charAt(0) = T){ 
cFrom- TEMPLATE; 
if(bTmpHasFrame) 

pVar ~ pPage->pRootTmpVar; 

else 



goto NEXTELEMENT; 



else if(pElement->Ele.sPath.charAt(0) = , s , ){ 
cFrom= SOURCE; 
if(bSrcHasFxaine) 



pVar = pPage->pRootSrcVar; 



else 



goto NEXT J5LEMENT; 

} 



else{ 

//DEBUG 

printf("wrong path!\n"); 



sFrame ~ pElement->Eie.sFrame; 
IMaxLayer ^G^tLayerNumbei^sFrame); 




for(i^;i<^ / 




iFirstDotPos ~ GetFirstChar?os(sFrame, V); 



if(iFMDoJPosH4){ 



sTot$) ^>Frame,substrin^Qata(O s iFii^tDotPos); 



sFrame == sFr^e.substringD^^ sFi^eiengtiiO^Fii^tDotPQs); 





} 



else 



blsFr^ne^true; 

ifi[sTemp.lengthO — 0){//the page containing this element has no frame. 

if(cFrom = TEMPLATE) 
bTmpHasFrame = false; 

else 

bSrcHasFrame = false; 
goto NEXT_ELEMENT; 

} 

else 

iFramelndex = atoi(sTemp,transcode()); 

if(bIsFrame){ 

if(iFrameIndex < p Var->iMaxFrame) { 
pVar = pVar->pFirstFrame; 
for(i=l;i<iFramefndex; 
pVar = pVar->pNext; 

} • ' ' " ' >, 

* goto NEXT_ELEMENT; ! * ; < ^} 

for(j = pVar->IMaxFi^^ 

itoaQ+l, szBuffer, IP); ! 

sCun*Frame^S2B^er;;.:v^^ v ^ j_/<:\ * y 





if(pVar != pgage^g^^ pgage->pRootTmp Var) 

sCurrFrame = p Yar->^Frame + V + sCurrFrame; 

I^W^VAR^Newyaiv^C^Frame); ^ 

APPEND(pVar, pHewVar^ prame); 
}//loop for j * / 

pVar->iMaxFrame = iFramelndex; % > • , ; 
pVar = pVar->pLastFrame; 

i^ramelnd^ ^i^v/ 1 ^ ' ' : 

- pVar^= pVi~>pF^tfi^e*" /^'^V^-\ L \ i -^;'J"/ : * ; t -^V - Y - 

> ;T Y - " / 

for(j = pVar->iNlaxIFranife; j < ^iFiBmeIade^j-^){ 
itoaO+l^zBuffer, 10); 

sCurrlFrame = szBufler; 

if(p Var != pPage->pRootSrcVar && pVar »= pPageo>pRootTmp Var) 
sCurrFrame = pVar->sFrame + M . H + sCurrFrame; 



NEW__VAR(pNewVar, sCurrlFrame); 
APPEND(pVar, pNewVar, IFrame); 

} 

pVar->iMaxlFrame = iFramelndex; 
pVar = : pVar->pFirstIFrame; 

} 

} _ - . 

p Var->bToOutput = true; 

NEXT JELEMENT: ; , * • ' * - 

, If(pChain->pCh^inBase ^ p^Ienieiit) t / 

pElenient = pChain->pFirstEIement; ' 
else ( * r- . . \ " , /Y ^ f 

pEfemenf - pElemmt->pkext> 
)//end of loop for pElement; s ^ ; 



if{pVar->bToOu^ut^felse)r^^ni; ; \ > : , 

i%Var->sFrpag&>iikim ; 
iLastDo^ps ~ pVar-^Ffe 
\ iLengfe = pV^->sFrame Jen^hQ; 

sParentFrame - pVar->&Frame.substringData(0^ iLastDotPos); 

sSelfFrame ~pVar->sFramej^ 1, iLength - iLastDotPos- 1); 

} ' - \ 

eise{ 

sParentFrarae « ,,w ; 
sSelfFrame = pVar->sFrame; 

} 

if(the first character of sSelfFrame is ?){ 
//it is a "iframe" 
blsIFrame = true; 

sSelfFrame = pVar->sFrame.subsrringData(iLastDotPos + 1, iLength - iLastDotPos - 1)- 

} 

//Set frame type 

sFrameType = blsFrame ? "[frame" : "frame" 
//Output the variable for this frame ; 



<-<xsl:va riable name= f1 ^Frgrj |pVar->sFramef 1 select="docurnent($" 



jsParentpTam^FrameTypel [ IsSelfFramej ]/@src)7> 



//Iteratively output the XSLT variables for the thanes of the current var 
for(pFrame = p Var->pFirstFrame; pFrame ; pBrarae = pFrame->pNext){ 
OutputVar(xsItFiIe, pFrame, sFrom); s . / 

} • . v^\'^ V 

//Iterativeiy output the XSLT variables for ±^iiBi^,bf(b&^^^ ~ * 
for(pIFrame = pVar->pFirstIFrame; pIFrame ; pIFrame = pIFrame->pNext) { 
OutputVar(xsltFiIe, pIFrame, sFrom); : r i; 
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pEIement = pChain->pFirstElement; 

bChainBaselsFound = false; 

whiie(pElement){ 

ifi;pEIemeiit->bisC|iaiiiBase) bChainBaselsFound = true; 
if(pElement->Ele.iFamilyIdJ== EMPTY_ELEMENT){ 
szRoot ^((pElentent^^ 3» 

; + (pEieinent->Ele.sFrame)) < transcodeO; 
^<xsl:appV4et^ktes seteci="| szRooll [sPath 



lf{pElement->ElelbIsCbyiged = true |lpElement->Ele.sNewTag.length()!-K)) 
//tlS Elempkt is changed 

APpEife/tM^^Card^ pUnft)^the Queue v^itl be scanned later 

els,e{ - ^ v" , t „ ^ * L : ' , ' ""^ ~ > ^ ' " ; ' ' 
;APPENB^^ ; 

else {//it is die r empty Elementvvhich is the content of thb parent Element of this chain 
szRoot - ((pCftaih^pP^^ 3)) 

^xsbapply^^ t est 



pChlm^ParentElem^ 



} 

pEiement=pEl^aeAt->pHex^ ; ; , , 
}//end of while , A/ - 

//if the chain; has c^ain fese and ^ chain base is not in the chain (ie. it is moved to other chains 
Or it is deleted), ^pend jfie^^ ft family id; f 

i^!bChahu3aseI^ ; :; v 

NEWJJMT^^ 

APPEND lJNIT_Tb_FA^LY(pCard, pUnit); 

} - - 



ifl[pCard->pFiretUnit){ . 
pUnit=pCard->pFirstUnit; 
pElement = pCard->pFir^Uttit->pE^mgit; 
ipCard->pFirstUnit = pCard->pFirstUnIt->pNext; 
p|Card->pFirstUnit->pPrev ^NULL* 
fhse(pUnii); ; ^ ^ 

vretum pEiemerrt; ; ; t s 

else 

; return NULL; ; / , • 



/> 3 7 



2.4. Macros 

The following macros are in macro. h 

2.4.1. Constant Value 

#defme SOURCE 0 
#define TEMPLATE 1 

#define NO_ABS_POS 0 
#defme REFABSPOS 1 
#deflne REALABSjPOS 2 

#define FROMNO WHERE 0 

#define FROM_M PFIRSTCHAIN 1 

#defmeFROM_CARD 2 

#deflne FROMJNl PFIRSTDELCHAIN 3 

2.4.2. INIT 

2.4.2.1. INIT_STACK 

#define INIT_STACK(stack)\ 

stack.pFirstStatement = NULL;\ 
stack.pLastStatement = NULL; 

2.4.2.2. INITCHAIN 

#defme IOTT;CHAIN(Chain)\ 
Chain.bIsAppIied - false; 

2.4.3. FREE 

#defineFREE(pFirst,p)\ 
whiIe(pFirst){\ 

p = pFirst->pNext;V 
free(pFirst);\ 
pFirst = p;\ 

}\ 

p = pFirst; 

2.4.3. L FREESTACK 

#deflne FREE_STACK(stack)\ 

FREE(stack.pFirstStalement 5 pStaternent) 

2.4.4. NEW 

2.4.4.1. NEWPAGE 

#define NEWjPAGEfcPage, iChainBasePage)\ 
pPage = new Page;\ 
pPage->iPage = iChainBasePage;\ 
pPage->pFirstCard = NULL;\ 
pPage->pLastCard - NULL;\ 
pPage->pRootTmpVar= NULL;\ 
pPage->pRootSrcVar= NULL;\ 
pPage->pPrev = NULL;\ 
pPage->pNext = NULL; 



2.4.4.2. NEW CARD 



#define NEW_CARD(pCard, iChainBaseCard)\ 
pCard = new Card;\ 
pCard->iCard = iChainBaseCard;\ 
pCard^iEntry^-l^ 
pCard->pFirstChain - NULL;\ 
pCard->pLastChain= NULL;\ 

pCard->pFirstUnit = NULL;\ [ 
pCard->pLastUnit -NULL;\ 
pCard->pPrev =NULL;\ 

pCard->pNext = NULL; , 

2.4.4.3. NEW_ELEMENT 

#define NEWJBLEMENT(pElement, EIe)\ 

pElement = new Element; > * , < 

pElement->pPrev -NULL; 

pEIement->pNext-TN[ULL; / ; ' :< '"? \ :[ '/ - ' < 

pELement->pFirstAt&--NULL; / ; ^ , - 

pEIement->pLastAttr = NULL; ; : f V / 

pElement->pOiildChain=NULL; 
pElement->bIsOiainBase = false; 
pElement->Ele = Ele; 

pElement->Ele.bIsAbsPosOrg - ElexAbsPos; 
pEiement->Ele,bIsChanged = FASLE; 

2.4.4.4. NEWCHAIN 

#defineNEW_CHAIN(pChain,^etEle)\ ; \ 

pChain = new Chain;\ 
p€hain->bIsAppIied - Mse;\ 

NEW_ELEMENT(pChain->pChainBase, targetEie);\ / 
pChain->pFirstEIement=NU£L;\ : \ I ^ . 

pChain->pLastElement = NULL;\ 
pChain->pPrev = NULL;\ 

pChain->pNext - NULL; : 

Macro NEW_CHAIN is used in private method NewChain, NewChildChain, NewDivChildChain. 
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2.4.4.5. NEW CHILDCHAIN 

#define NE WCHILD JDHAIN(pChain)\ 
pChain = new Chain;\ 
pChain->bIsApplied ~ false;\ 
pChain->pChainBase = NULL;\ 
pChain->pFirstElement = NULL;\ 
pChain->pLastEietnent = NULL; 
pChain->pPrev = NULL;\ 
pChain->pNext = NULL; 

2.4.4.6. NEW UNIT 

#define NEW JJNTTCpUnit, pEIement)\ 
pUnit = new Unit;\ 
pUnit->pElement = pElement;\ 
pUnit->pPrev - N0LL;\ 
pUnit->pNext = NULL;\ 

2.4.4.7. NEWFAMILY 

#define NEW JAMILY(pFamily, pUnit)\ 
pFamily = new Family;\ 

pFamily->iFamiiyId - pUnit->pElement->Ele.iFamilyId;\ 
pFamily->pFirstUnit^ pFamily->pLastUnit = pUnit;\ 
pFamiiy->pPrev = pFamily->pNexf - NULL; 

2.4.4.8. NEW_VAR 

#define NEW_VAR(pVar, sCurrFrame)\ 
pVar = new Var;\ 

pVar->iMaxFrame = 0;\ 
pVar->iMaxIFrame - 0;\ 
pVar->sFrame - sCurrFrame;\ 
pVar->bToOutput = false;\ 
pVar->pPrev = NULL;\ 
pVar->pNext = NULL;\ 
pVar->pFirstFrame -NULL;\ 
pVar->pLastFrame = NULL;\ 
pVar-^pFirstlFrame^ NULL;\ 
pVar~>pLastIFrame= NULL; 




2.4.5, APPEND 



#define APPEND(pList, member, pltem, ItemName) 
if(pList">member##pLast##ItemName) 

pList->membei^#pLast##ItemName->pNext « pltem; 

else 

pList-> member##pFirst##ItemName=pItem; 
pItem->pPrev = pList-> member##pLast##ItemName; 
pItem->pNext = NULL; 

pList->member##pI^st##ItemName = pltem; 

#define APPEND_M(pList, member, pltem, ItemName)\ 
if(pList->member##pLast##ItemName)\ 

pList->member##pLast##ItemName->pNext = pltem;\ 

else\ 

pList-> member##pFirst##ItemName^pItem;\ 
p!tem->pPrev = pList-> member##pLast##ItemName;\ 
pItem->pNext = NULL;\ 
pLtst->member##pLast##ItemName = pltem; 

2.4.5.1. APPENDPAGE 

#define APPEND_PAGE(this s pPage)\ 
APPEND_M(this, m_, pPage, Page) 

2.4.5.2. APPENDCARD 

#deflne APPEND_CARD(pPage 5 pCard)\ 
APPEND(pPage, pCard, Card) 1 

2.4.5.3. APPEND_ELEMENT 

#define APPEND_ELEMENT(pCbain, pElement)\ 
APPEND(pChain, pEIement, Element) 

2.4.5.4. APPENDCHAIN 

#define APPEND j:HAIN(pChaia)\ 
APPENDJM(this, m_, pChain, Chain) 

2.4.5.5. APPEND_CHAIN_TO_CARD 

#defme APPEND_CHAIN_TO_CARD(pCard, pChain)\ 
APPEND(pCard, pChain, CJiain) 

2.4.5.6. APPEND DEL CHAIN 

#define APPEND_DEL_CHAIM(pChain)\ 
APPEND_M{this, m__ } pChain, DelChain) 

2.4.5.7. APPEND_ATTR 

#define APPEND_ATTR(pElemSit pA6r)\ \ ; ' 
APPEND(pEIement,pAttr,Atfrj ; : 



2.4.5.8. APPEND UNIT 



#defme APPEND_UNIT(pCard, pXMt) 
APPEND(pCard, pUnit s Unit); 

2.4.5.9. APPENDFAMILY 

#define APPEND_FAMILY(pCard, pFamily)\ 
APPEND(pCard, pFamily, Family) 

2.4.5.10. APPENDUNITTOFAMILY 

#define APPEND_UNIT__TO_FAMILY(pCar4 pUnit)\ 
bFamilylsFound ~ false;\ 

for(pFamily = pCard->pFirstFamily; pFamily; pFamily *= pFamiiy->pNext){\ 

if(pFamily->iFamilyId = pUnit->pEiement->Ele.iFamilyId){\ 
APPEND(pFamily, plMt, Unit);\ 
bFamilylsFound = true;\ 
break;\ 

}\ 

}\ 

if(bFamiIyIsFound == false) {\ 

NEW_FAMlLY(pFamily, pUnit);\ 
APPENDJFAMILY(pCard, pFamily);\ 
APPEND(pFamily, pUnit, Unit);\ 

} 
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2A6. STATEMENT 



2.46,1. PUSH_STATEMENT 

#deftne PUSH_STATEMENT(Stack, pStatement)\ 
if(Stack.pLastStatement)\ 

< StaclcpLastStatement->pNext = pStatement;\ 
else\ 

StacLpFirstStatemerit^>Statemeiit;\ 
pStatement->pPrev = StackpLastStatement;\ 
pStatement->pNext = NULL;\ 
while(pStatemeht->pNext !- NULt)\ 

pStatement^pStaternent^pNext^ 
StackpLastStateraent . = pStatepaeat;* 
2.4.6.2. POPSTATEMENT 

#define POP_STATEMENT(Stack, pStatement)\ 
pStatement=StackpLastStatement;\ . 
whUe(pStateineiit->bNewActiori = false)\ 

/ pStatement = pStatement->pPi;ev;\ 
StacLpLastStatement = Stack.pLastStatement->pPrev;\ 
i^Stack.pLastStatement)\ > " 

Stack.pLastStatement->pNext « NULL;\ 
e!se\ * ' : 

StaclepFirstStotement ^ NU^L; 



2.4.7, IS 

2.4.7.1. ISJDESCENDANT 

Decide whether Element EleJ is the descendant of Element EleJ. 
#define IS_DESCENDANT(Ele J , Ele_2)\ 
(EleJ.iFamilyId = EleJ.iFamilyId &&\ 
Ele_l ,$Paih.substring(Ele J.sPath) 

2.4.7.2, IS_EQUAL 

Decide whether Element EleJ equals Element Ele L 
#define IS_EQUAL(Ele_l, Ele_2)\ 

(EleJ.iFamilyId = EleJ.iFamilyId &&\ 

EleJ .sPath.equals(Ele J.sPath)) 
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2.4.8. INSERT 



pl and p2 are two pointers. 

2,4.8. L INSERTBEFORE 

Insert the structure instance pointed by pl before the one pointed by p2. 
#define INSERT_BEFORE(pFirst, pl, p2) 
if(p2 — pFirst}\ 
pFirst = pi;\ 

else\ 

p2->pPrev->pNext= pl;\ 
\ ' 
pl->pPrev = p2->pPrev;\ 
pI->pNext=p2;\ 
p2->pPrev=pl; 

2.4.8.2. INSERTAFTER 

Insert structure instance pointed by p2 after the one pointed by pl 
#define MSERT_AFTER(pLast, pl, p2) 
if(pl = pLast)\ * 
pLast = p2;\ 

else\ - , 

pl->pNext->pPrev=p2;\ 
p2->pNext = pl->pNext;\ 
p2->pPrev-pl;\ 
pl->pNext=p2;\ 



2.4.9. CUT 



#define CUT(pFirst, pLast, p Current)\ 
^Current = pFirst){\ 

pFirst = pCurrent->pNext A 

eise{\ 

if(pCurrent = pLast){\ 

pLast = pCurrent->pPrev;\ 
pLast->pNext - NULL;\ 

}\ 

else{\ 

pCuirent^pPrev^pNext - P Current->pNext;\ 
pCufrent->pNext->pPrev - pCurrent->pPrev;\ 

}\ 

}\ 

pCurrent->pPrev - pCurrent-> P Next - NULL- 
2.49.1. CUTELEMENT 

#defme CUT_ELEMENT(pFirst, pLast, pCurrent)\ 
CUT(pFirst, pLast, pCurrent)\ 
pCurrent->b!sChainBase = false- 

2.4.10. REPLACE 

#define REPLACE(pFirst, pLast, pOld, P New)\ 
if(p01d = pLast){\ 
pLast = pNew;\ 

}\ 

i^pOId = pFirst){\ 
pFirst = pNew;\ 

}\ 

if( P OId->pPrev)\ 

p01d->pPrev->pNext - pNew;\ 
if(pO!d->pNext)\ 

p01d->pNext->pPrev - pNew;\ 
pNew->pNext - pO!d->pNext;\ 
pNew->pPrev = pOid->pPrev;\ 
p01d->pPrev - pQld->pNext = NULL; 



2.5. Class Definition ^Ype, ) x fa 



class RuleGenerator { 
private: 

Stack mredoStack; 
. Stack mundoSt&ck; 

Page *m_pFirstPage; 

Page *m_pLastPage; 

Chain *m_pDelChain; 

Chain *mjpFirstChain; 

Chain *rnj>LastChain; 

Chain *m_j>FirstDelCham; „ } 

Chain *rnjpI^tDelOhdn; ^ 'V 

bool m_bCanUndo ? mbCanRedo; 
public: 

PageRuie mFirstRule; 
private: 

void DestroyElement(Eleraent *pElement); 

Element *DeleteElement(Chain *pChain, Element *pElement); 

void LocateElement(Chain *pChain, Elementlnfo *pElement!nfo); 

void NewChain(EiementInfo *pElementInfo, Statement *pStatement); 

Chain *DeleteChain(Chain *pChain, Card *pCard=NULL, int 

mode-FROM_NOWHERE); 

void NewChildChain(Element *pParentElernent, char cAction, Element 
*pSourceElement); 

void UpdateChain(EiementInfo *pElement!nfo, Statement *pStatement); 
void UpdateDelChain(TagId Ele s char cAciion); 
void FilterDelChahiO; 
void AssemblyChainO; 

void ParseFrame(Chain *pChain, Page *pPage); 
void OutputVar(ostream& xsltFile, Var *pVar, DOMString sFrora); 
void OutputChain(ostream& xsltFiie, Card *pCard, Chain *pChain); 
Element *GetUnit(Card *pCard); 

public: ; 

Statement(); //initialize the redo & undo stack(alloc memory for them) 
-StatementO; //free the space 5 ; > , 

public- 
void PushStatement(char cAction, Tagld sourceEle, Tagld targetEle, bool bNewAction); 

void PushStatement(char cAction, Tagld sourceEie, bool bNewAction); 

void : PushStatemen^Tagld : isourpeEle, \DOMString psNewAttrNameQ, DOMString 
psNewAttrValueQ 5 mtiNum6fAta:;bo6 , 

void PushStatement(fagId sourceEle, DOMString sNewText, bool bNewAction) 

void UndoStatementO; . « 

void RedoStatementQ; 

bool CanRedoQ; 

bool CaiiUndop; 

voidGenerateXSLTO; C : ' ^ \'\ . ' . 

rptReloWx^^ . /- • Vv ?\: < -<V- 



